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1 ' Claims 1 1-34 have been examined. 

Acknowledgment of papers filed: amendments and remarks on 05 June 2007. 
The papers filed have been placed on record. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

3. Claims 11-13, 15-18, 20, 21, 23-27, 29, 30 and 34 are rejected under 35 U.S.C. 
102(b) as being anticipated by Lock Reservation (herein Koseki). 

4. Regarding claim 1 1 Koseki discloses a machine-implemented method 
comprising: generating parallel processes in a data processing machine (page 130 
Abstract); effecting synchronization between the parallel processes using processor 
speculation in the data processing machine (page 130 Abstract) to speculatively 
execute one or more instructions that read-modify- write a lock variable associated with 
a critical section and end speculation before performing the critical section (Page 132 
Lock Reservation); and providing output resulting from the synchronized parallel 
processes. 
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5. Regarding claim 1 2 Koseki discloses the method of claim 1 1 , wherein said 
generating parallel processes comprises running a software program that spawns 
multiple threads in the data processing machine (page 130 Abstract). 

6. Regarding claim 1 3 Koseki discloses the method of claim 1 1 , wherein said 
effecting synchronization comprises translating at least one high-level software 
instruction into at least one machine instruction that controls speculative execution in a 
processor (Page 1 30 footnote 1 ). 

7. Regarding claim 1 5 Koseki discloses the method of claim 1 1 , wherein said 
providing output comprises sending the output to another data processing machine 
(Page 1 35 Multiprocessor Considerations). 

8. Regarding claim 16 Koseki discloses a article comprising a machine-readable 
storage medium embodying information indicative of instructions that when performed 
by one or more machines result in operations comprising: generating parallel processes 
in a data processing machine (Page 130 Abstract); effecting synchronization between 
the parallel processes using processor speculation in the data processing machine to 
speculatively execute one or more instructions that read-modify-write a lock variable 
associated with a critical section and end speculation before performing the critical 
section (Page 132 Lock Reservation); and providing output resulting from the 
synchronized parallel processes. 



Application/Control Number: 10/797,886 
Art Unit: 2183 



Page 4 



9. Regarding claim 17 Koseki discloses the article of claim 16, wherein said 
generating parallel processes comprises running a software program that spawns 
multiple threads in the data processing machine (Page 130 Abstract). 

1 0. Regarding claim 1 8 Koseki discloses the article of claim 1 6, wherein said 
effecting synchronization comprises translating at least one high-level software 
instruction into at least one machine instruction that controls speculative execution in a 
processor (Page 130 footnote 1) 

1 1 . Regarding claim 20 Koseki discloses the article of claim 16, wherein said 
providing output comprises sending the output to another data processing machine 
(Page 135 Multiprocessor Considerations). 

12. Regarding claim 21 Koseki discloses a machine-implemented method 
comprising: speculatively executing machine instructions, including a memory access 
instruction, in a processing system to effect synchronization between parallel processes 
(Page 130 Abstract), wherein the speculatively executing comprises performing a 
Speculative read- modify-write to a lock variable associated with a critical section; 
retiring the speculatively executed machine instructions to end speculation before 
performing the critical section (Page 132 Lock Reservation); and maintaining cache 
coherence in the processing system during said executing and said retiring to identify a 
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mis-speculation to effect the synchronization between the parallel processes (Page 138 
Section 5.1). 

1 3. Regarding claim 23 Koseki discloses the method of claim 21 , wherein said 
speculatively executing machine instructions comprises speculatively executing 
machine instructions in the processing system comprising multiple processors (Page 
135 Multiprocessor Considerations), and the mis-speculation comprises a memory 
dependency violation (Page 132 Lock Reservation). 

14. Regarding claim 24 Koseki discloses the method of claim 21 , wherein the mis- 
speculation comprises at least one of an interrupt, an external event, and a memory 
dependency violation (Page 132 Lock Reservation). 

15. Regarding claim 25 Koseki discloses a system comprising: a processor having a 
processor architecture that provides speculative execution of machine instructions and 
exposes said speculative execution to program control through at least one machine 
instruction; and a memory coupled with the processor, the memory embodying 
information indicative of instructions (Page 130 Abstract), including the at least one 
machine instruction (Page 130 footnote 1), that result in synchronization between 
parallel processes when performed by the processor with detection of mis-speculation; 
wherein performance of the instructions by the processor comprises performing a 
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speculative read-modify-write to a lock variable associated with a critical section and 
ending speculation before performing the critical section (Page 132 Lock Reservation). 

16. Regarding claim 26 Koseki discloses the system of claim 25, wherein the 
processor comprises a uniprocessor (Page 135 Multiprocessor Considerations). 

17. Regarding claim 27 Koseki discloses the system of claim 25, wherein the 
processor comprises a multiprocessor (Page 135 Multiprocessor Considerations). 

18. Regarding claim 29 Koseki discloses the system of claim 25, further comprising: 
a communication interface; and a virtual machine that translates the information, 
received via the communication interface, into the at least one machine instruction 
(Page 130 Footnote 1). 

19. Regarding claim 30 Koseki discloses the system of claim 29, wherein the virtual 
machine comprises a Java virtual machine (Page 130 Footnote 1). 

20. Regarding claim 34 Koseki discloses the processing system of claim 33, wherein 
said means for detecting a mis-speculation comprises means for maintaining cache 
coherence in the processing means (Page 138 Section 5.1). 
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Claim Rejections - 35 USC § 103 

21 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

22. Claim 33 is rejected under 35 U.S.C. 103(a) as being unpatentable over Koseki 
in view Transactional Memory (herein Moss). 

23. Regarding claim 33, Koseki discloses a processing system comprising: 
processing means for speculatively executing machine instructions in response to a 
speculative execution instruction (Page 130 Abstract), including means for detecting a 
mis-speculation; means for treating multiple speculative instructions as a group for 
purposes of retirement such that the multiple speculative instructions are flushed from 
the processing means together and execution proceeds from an address in response to 
a detected mis-speculation to effect synchronization between parallel processes; 
wherein performance of the instructions by the processing means comprises performing 
a speculative read-modify-write to a lock variable associated with a critical section and 
ending speculation before performing the critical section (Page 132 Lock Reservation). 

Koseki fails to disclose the use of a COMMIT instruction that retires multiple 
speculative instructions as a group. 

Moss discloses such a COMMIT instruction (Page 290). 
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Koseki would have been motivated to use the COMMIT instruction to treat the 
multiple speculative instructions as a single instruction to simplify retirement of the 
instructions. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Koseki and include the COMMIT instruction of 
Moss. 

24. Claims 14, 19, 22, 28 and 32 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Koseki in view of Common Art. 

25. Regarding claims 14 and 19 Koseki discloses the method of claim 11. 
Koseki fails to disclose the remaining limitations. 

Examiner takes Official Notice that an our-of-order processor with an out-of-order 
retirement unit is common in the art. 

Koseki would have been motivated to utilize this technique to improve efficiency 
within the processing system. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Koseki and include the out-of-order processing 
techniques found in common art. It is further obvious that, based on dependencies, 
some machine instructions would limit when other machine instructions are retired. 
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26. Regarding claim 22, Koseki discloses method of claim 21 including a system that 
maintains cache coherency. 

Koseki fails to disclose that this system is based in invalidation. 

Examiner takes Official Notice that this type of invalidation of cache systems is 
common in the art. 

Koseki would have been motivated to utilize this technique because it is a 
common, simple, and efficient method of maintaining multiple levels of caches. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Koseki and include the cache invalidation 
system found in Common Art. 

27. Regarding claim 28, Koski discloses the system of claim 27. 
Koseki fails to disclose multiple processing units on a single die. 

Examiner takes Official Notice that multiprocessing on a single die is common in 

the art. 

Koseki would have been motivated to place the system on a single die for 
benefits in cost, efficiency, area, and power. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the multiprocessing system of Koseki and place it on a single die. 

28. Regarding claim 32, Koseki discloses the system of claim 25. 
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Koseki fails to disclose an environmental sensor, further comprising an 
environmental sensor coupled with the processor. 

Allowable Subject Matter 

29. Claim 31 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

No prior art of record includes the limitations of claim 31 including operand 
indicating the starting location in case of a misspeculation. Since the misspeculation, in 
the case of Koseki, would be sent to a definite address, it would not be an obvious 
change to cause an instruction's operand to indicate such a starting address. 

Conclusion 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




